A Fully-Digital Chaos-Based Random Bit Generator

نویسندگان

  • Marco Bucci
  • Raimondo Luzzi
چکیده

In this paper, the design of a fully-digital chaos-based random bit generator (RBG) is reported. The proposed generator exploits a chaotic system whose map is implemented in the time domain where the state variables of the system are represented by the phase of digital ring oscillators. This results in an extremely robust and e cient entropy source which can be implemented as a digital standard-cell thus overcoming the main drawbacks of chaotic RBGs. An implementation in a 40nm CMOS technology shows a nal throughput after post-processing of 12.5Mbit/s at 50MHz with a worst case current consumption below 40μA. The entropy rate of the source can be determined a priori and, in our implementation, it results to be >1.43 bits over 4 bits generated by the source in one clock cycle. After a 16 times compression in a 32-bit linear feedback shift register (LFSR), the nal data have full-entropy. A descrambling method for a direct evaluation of the entropy after postprocessing is provided which can cancel the pseudo-randomness introduced the the LFSR. The proposed generator has been integrated in a test chip in order to test it in a realistic operating environment. Extensive measurements over about 100 devices extracted from di erent process corners, in the temperature range −40to 110°C, show that the measured entropy rate of the source ts with high accuracy the calculated entropy rate from the chaotic system model. Compressed data after descrambling show fullentropy and AIS31 statistical tests (procedure A and B) are passed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Brownian motion properties of optoelectronic random bit generators based on laser chaos.

The nondeterministic property of the optoelectronic random bit generator (RBG) based on laser chaos are experimentally analyzed from two aspects of the central limit theorem and law of iterated logarithm. The random bits are extracted from an optical feedback chaotic laser diode using a multi-bit extraction technique in the electrical domain. Our experimental results demonstrate that the genera...

متن کامل

Pseudo-random Bit Generator Based on Couple Chaotic Systems and Its Applications in Stream-Cipher Cryptography

Chaotic cryptology is widely investigated recently. This paper reviews the progress in this area and points out some existent problems in digital chaotic ciphers. As a comprehensive solution to these problems, a novel pseudo-random bit generator based on a couple of chaotic systems called CCS-PRBG is presented. Detailed theoretical analyses show that it has perfect cryptographic properties, and...

متن کامل

A Fast Chaos-Based Pseudo-Random Bit Generator Using Binary64 Floating-Point Arithmetic

Chaos-based cryptography is widely investigated in recent years, especially in the field of random number generators. The paper describes a novel pseudo-random bit generator (PRBG) based on chaotic logistic maps. Three logistic maps are combined in the algorithmic process, and a block of 32 random bits is produced at each iteration. The binary64 double precision format is used according to the ...

متن کامل

Random Bit Generator Based on Non-Autonomous Chaotic Systems

In the last decade, a very interesting relationship between cryptography and chaos theory was developed. As a result of this close relationship, several chaos-based cryptosystems, especially using autonomous chaotic dynamical systems, have been put forward. However, this chapter presents a novel Chaotic Random Bit Generator (CRBG), which is based on the Poincaré map of a non-autonomous dynamica...

متن کامل

Design and Realization of an FPGA-Based Generator for Chaotic Frequency Hopping Sequences

Chaos-based pseudonoise (PN) sequences for spread spectrum (SS) communications ranks amongst the most promising applications of chaos to communications. This paper deals with the design and realization of a chaotic frequency hopping (FH) sequence generator that is compatible with current FH/SS technologies. A simplistic generator architecture adopting nonlinear auto-regressive (AR) filter struc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016